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1. Summary and Introduction 

Let % SH Soe <4, and Vy <2 Seve <Y%p be the ordered 
results of two random samples from populations having continuous cumulative 
distribution functions F(x) and G(x) respectively. Let S_(x) = k/n where 
k is the number of observations of X which are less than or equal to x and 
S\(x) = j/m where j is the number of observations of Y which are less than 
or equal to x, 

The statistics 


die (x) - | 
: mx | 8 5 


‘= max S.(x) = 3!(x) 
4, x < nax(x,,7,) a a 
r <-min(a,n) 
can be used to test the hypothesis F(x) = G{x). For example, using 4, we 
would reject the hypothesis if the observed d., i,e@,, the madmm absolute 
deviation between the two step functions below the rth observation of a given 


sample, is significantly large. 
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2. Distribution of d, 
. Denote by ma) the umber of observed values of Y which are less than 

%» by mz the number of values of Y which are between % and Xp oe, bY 

m, the number of values of Y which are between XW) and x, and by M the 

number of values of Y which are greater than x If the hypothesis F(x) = G(x) 

is true, the probability of the occurrence of a set of Dye Moy sees msi 


can be shown to be 
Hep) 
mtn ; 
a 
‘ 
which depe:‘s only on M, 4.e., for any given M the probability of the 


M+n-r m+n 
occurrence of any set, of » Moy coe is alweys M m + 
sha > ™, 


Thus, for any given M, the probability that d,. $8 can be found by counting 


ee ea ene t 


Pr(m, ooo » MyM) = 


the number of sets of m> Moy ooes 2. which give values of qd. S$ a. 


Denote this number of sets by K. yi , then 
+ J 


The method of counting Ke ue® is essentially the same as in Lt5/. As en 
illustration, suppose men, then S.(x) and St(x) can only differ by 
multiples of 2 o For any integer c ard any given M, we count the number 
of sets of Myr Boy oo » such that a.<s. 

Denote by Vg 5825 L-2,2,..-,%, J 2° 1,2,...,2c, the number of 


: 
sets of possible My» Moy ooo, B such that d: < 5° Then it is evident 


that these Vg (0) satisfy the following difference equations 
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where 


Voy (€) =i k >c, k = 1,2,...,26 
z Vo36c) =06 otherwise. 


Hence, 
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3. Distribution of ds 


one sample which are less than or equal to the rth observation of another | 
sample becomes a one-sided test. To avoid this, we may use the statistic | 


dy « In this case 


Pr(d' ca) = Pr(d. <a, x, > yrs Pr(d $8, x, < ¥,) 
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where n), Noy coos nl have the same meaning as By Boy sory m»M. 


If rgnd,, then a test based on the number of observations of 
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We note thats 

(ea) Ifremen, then both distributions of d_ and at reduce to 
Massey's distribution [ 5}. 

(>) Ifr=1, then d,, reduces to a special case of Gumbel and 
Schelling's exceedances problems [2]. 

Table I and II give the probabilities of qd. and a" respectively 


for m= n, 


4. Applications 
The statistics a. and ay are useful for situations where the 


sample sizes are known, but the information beyond a certain ordered 
observation, say x,» is unavailable, In life testing, one often wishes, by 
drawing two samples, to detect whether the mean life in one population is 
larger than that of another. If the observations become available in order 
of magnitude, then we can stop the experiment whenever at least r observations 
of each sample have occurred and. reach a decision by the use of ane 
Evidently, by doing so, it would be possible, in many cases, to reduce both 
the average time needed and/or the average number of items destroyed. 

As an illustration, we give a numerical example as follows: 
Suppose fuses are produced by two different methods. One is interested in 
detecting whether the mean current needed to blow the fuses produced by the 


first method is different from that produced by the second. This can be 
considered as testing whether two populations are the seme. To this end, 
one then may put, say, 40 fuses produced by the first method and another 40 
by the second on a test. Suppose orearranges the test in such a way that 
every fuse in the 2 samples is subSected to the same current so that the 
weakest blows first, then the second, etc. Let us choose in advance that 
r=6 anda .05. Let x < Xo <... denote the ordered observed current 
needed to blow the fuses in the first sample and et < Yo <... those in 
the second. Suppose that the actual combined outcomes are as follows: 
Hy Xp Vy Xo XG XV 2% BXQI 9747114 2° °° then the experiment may be termin- 
ated when t.-e observation % 2 has occurred and reject the null hypothesis 
using the statistic a since for m*#n «40, Pr(dé 29)° 045 from 
Table II. In this particular experiment, only 20% of the fuses are 
destroyed in reaching a decision. 

It, perhaps, should be remarked that if we define 


D, = Max |8,(x) - 31(x)| 
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Dt = Max |S, (x) - 31(x)| 
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r < Min (m,n) 
then the distribution of Di» and D. are identical with those of qa. and ane 
Thus, in 2 test, if the information below a certain ordered observation 
is unavailable, or if the observations become available in this order: 
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Xo Xie? ose X and Yu? Teeny? *°* Vy then dD. or De would be the 
appropriate statistic to use, 
In conclusion, I would like to thank Mrs. Dorothy Wolfe who 


carried out the computations of Tables I and II. 
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Table I 


Probability of d_ < c/m 
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1.00000 
1.00000 
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99ITL 
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1.00000 
1.00000 
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9 2 40588 081765 
2 21719 065362 
& 011.748 0 52756 
5 06450 043149 
6 03620 © 35985 
7 02206 - 30987 
3 .01326 o 284,88 
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0 92h2k, 
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1.00000 
1.00000 
1.00000 
1.00000 
1.00000 
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1.00000 
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81347 
0 64551. 
2 51602 
°41650 
2 34065 


83759 


095259 
092635 
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«£5897 
81327 
«77033 
0 TIX 0 
-699CL 
067192 
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1.00000 
1.00000 
1.00000 
t «(00000 
1.00000 
2.00000 
1.00000 
1.00000 
i.00000 
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<0 2 38808 © 79626 - 89313 0 L674 0 97476 098868 =. 99519 o 99808 099928 099975 099992 99998 
019939 061316 84525 091683 09578 © 97989 © 99100 29962 0 99854, 0 99GB 2 99983 ° 99995 

210260 47286 075053 6 B885%— «LOT «5 9'7047 98627 0 FSKLO 0 FFTE7 099916 099973 0 I99I2 

066048 83900 .92417  .96103 98143 99186 29967 99883 0 99963 © 99990 
02733 © 26268 2 58122 - 78559 o8985L 0951.6 097672 0 98969 099580 =o 99853 0 I995h » 99988 

7 01414 0 21923 ° 51231 o 73418 086907 = «0 93937) Ss «0 972386 98773 9992 99829 0 FFGLE 0 99987 
8 00734 oL70h3 045256 6865 - 83906 092458 296661 98607 oI, 54 0 99813 © 9995 099986 
9 ,00382 013287 - 40080 o 64319 e 81020 290909 2 F60K6 98417 oF1Lk F964 IFILL ° 99986 
10 00200 010393 2 35605 e 60405 o 78336 89401 © 95397 098198 =. 99011 ° 99802 o IFFkk 0 99986 
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(2839 «=,78851 = 6 88382 

w319—=« S9G0L =. 83218 
% 09790 =o. &5 522 272965 
5 404962 36505 72363 
> .02517 =. 25940 0 54759 
7.01277 = .20022,— gk 7K03 
& ,00648 15239 041049 
5 ,00329 .1160% © 35572 


10 .00167 08840 0 30821 
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87031 
0 B12hh 
0 W992 
68948 
63311 
- S8LLL 
2 53369 


Table I (contimed) 
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0 96793 
0 94607 
092365 
o 90164 
286770 
° 82829 
o 78741 
0 74,735 
- 70817 
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0 98361 
© 97086 
095655 
0 W4169 
2 92678 
2 90623 
88163 
85523 
82735 
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099668 
o P9L8L, 
0 99270 
299033 
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098543 
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Tatie II 
Probability of dy, < ¢/m 


i. 2 3 4 5 6 7 
>4,0000 .90G00 1.00000 


© "11,286 ° TNL? ° 97143 1.00000 
2/2657 TTL 2971.43 1.00000 


-317K6 = 6 T1h29 292063 099206 1.00000 
0190K8 64286 «92063 099206 1.00000 
012696 =, 64286 292063 299206 1.00000 


30303 68182 88745 -«.97K03. «99784 1.00000 
.17316 05842 «685714 —«.97K03.=—«. 99784-10000 
.10390 $2597 «8574. ~—«w97K03-S«w 9978 -—:1.00000 
06926 52597 +—«o 857lh-—« TKO. «978K 1.00000 


029371 =. 66084, 086480 .95862 0 99184 99942 1.00000 
016317 = $5070 - 81585 o 4697 o FP1LEL, oFFIL2 1.00000 
099324 =. 47203 - 78788 o WL697 09918), 099942 1.00000 
09559h =» 42,83 o 78788 o W697 o 99184 099942 1.00000 
6 0637800 2483 2 78788 © 94697 o 9918), «99942 1.00000 


064,615 
>» 52867 
0 khO56 
37762 
o 33986 
33986 


063529 
0 51312 
041983 
° 34986 
2 29988 
° 26989 


o 26989 


091.639 
92463 
291298 
91298 
091298 
091298 


2 93665 
0 0703 
o 88544 
- 87413 
o 87k13 
o 87413 
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Table II (continued) 
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© 98555 
098135 
2 98135 
° 98135 
© 98135 
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© 97981, 
0 97096 
0 96643 
o 96643 
0 96643 
«96643 
» 96643 
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1.00000 
1.00000 


1.00000 


1.00000 
1.00000 
1. 00000 


1.000% 
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Table II (continued) 


«21307 058248 = .83218 «94755 98766 ° FITN, 
¢ 21307 58248 .83218 .94755 © 98766 0 FI7T9L 


60345 79923 90517? «695840 «=. 98318 =. 99380 
147069 «470945 85270. 93142. 9709%-=— BBL 
36837 63148 = -.80397 «90509. 95865 =. 98406 
228943  .56419 76009 .88099 947k 97979 
© 22850 »506°7 «7237 =. 85979 0 93805 097655 
018145 045702 6875 84224 0999 . 97455 
014516 -415°5 66003 .82875 0 926h6 97375 
011725 «=. 3807-06379 =. 81978 =. 92KSK = 97375 


209593 -353h0 .622h7 81558 0 F2L5h 0 97375 
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ol 99h 
006586 
203339 
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008521 
o 05495 


«76765 
«66436 
o STLBF 
049756 
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Table II (continued) 
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o 98407 
0 96943 
095212 
093318 
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299235 
0 9B4i,2 
oFThAL 
096297 
0 F5SORY 
093739 
© 92396 
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v 99927 
- 9982 
evea77 
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0 I9 247 
- 98978 
c 98685 
2 F8LL3 
2 98051 
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099968 
o 9992] 
0 99848 
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099625 
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